A STRICTLY STATIONARY /3-MIXING PROCESS SATISFYING 

THE CENTRAL LIMIT THEOREM BUT NOT THE WEAK 

INVARIANCE PRINCIPLE 

DAVIDE GIRAUDO AND DALIBOR VOLNY 

Abstract. In 1983, N. Herrndorf proved that for a tji-mixing sequence satisfying 

the central limit theorem and 0(1) < 1, the weak invariance principle takes 

place. The question whether for strictly stationary sequences with finite second 

("■^ ' moments and a weaker type (a, /3, p) of mixing the central limit theorem implies 

r\J , the weak invariance principle remained open. 

, , ■ We construct a strictly stationary /^-mixing sequence with finite second mo- 

O ' ments for which the central limit theorem takes place but not the weak invariance 
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principle. 



Oh ! 1- Introduction and notations 

"^ ■ Let (il, J-", /i) be a probability space. If T: 17 —t- is one-to-one, bi-measurable 

J2 I and measure preserving (in sense that fi{T~^{A)) = fJ,{A) for all A £ J^), then the 

sequence (/ o T'^) , „ is strictly stationary for any measurable / : il — )• M. Con- 
versely, each strictly stationary sequence can be represented in this way. 

For a zero mean square integrable /: f] — t- M, we define Sn{f) '■= Yll=o / ° ^"' 

and S'*(/, i) := S\^^\{f) + {nt — [nt\)f o tL"*J, where [x\ is the greatest integer 

\^ ' which is smaller than x. We endow C[0, 1], the space of continuous functions on 

On , the unit interval, with the norm \\g\\^ '■= sup |5(t)|- 

!>: ■ ie[o,i] 

t:J- I Let D[0, 1] be the space of real valued functions with have a left limit and are 

^^ ' continuous at each point of [0, 1]. We endow it with Skorohod metric. We define 

£'**(/, t) := X^t"o / ° ^'') which gives a random element of D[0, 1]. 

We shall say that the strictly stationary sequence (/ o T^^ .^ satisfies the weak 
invariance principle in C[0, 1] (respectively in D[0, 1]) if the sequence of C[0, 1] (of 
D[0, 1]) valued random variables {{an^/^)-^S;,{f, ■))^^^ (resp. ((cjnV2)-i5**(/^ .)) 



weakly converges to a Brownian motion process, where a = lim E{n~ S^), in 

n—>-+co 

the corresponding space. 

Let A and B be two sub-u-algebras of J^, where (il., J-", fi) is a probability space. 
We define the a-mixing coefficients as introduced by Rosenblatt in |Ros56] : 

(1) a{A, B) := sup {|/i(A n B) - fi{A)i^i{B)\ ,A£A,BeB}, 
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/3-mixing coefficients by 



1 x^v^, 



(2) ^{A,B)■.= -snvl_^^\^Ji{A,r^B.j)-^Ji{Ai)^l{B,)\, 

i=l i=l 

where tfie supremum is taken over tfie finite partitions {^j, 1 ^ i ^ /} and {-Bj, 1 ^ j ^ J} 
of ri of elements of A (respectively B). They were introduced by Volkonskii and 
Rosanov |VR,59) . 

The p-mixing coefficients were introduced by Kolmogorov and Rozanov |KR60) 
and are defined by 

(3) p{AB) := sup{|Corr(/,g)| ,/ G L\A),g G L'{B)J^ 0,5 / O) , 
where Corrff, g) := ii ?n ii ii ■ 

Ll__, ll/llL2ll9lli2 

Ibragimov |Ibr59| introduced for the first time (/)-mixing coefficients , which are 
given by the formula 

(4) (t){A,B) :=sup{|^(S| A) - ^i{B)\ , A ^ A,B ^ B, ^i{A) > 0} . 
The coefficients are related by the inequalities 

(5) a{A, B) ^ 2/3(^, B) ^ 2cp{A, B), a{A, B) ^ p{A, B) ^ (/.(A B). 

For a strictly stationary sequence {Xk)^^j^ and n > we define ax{n) = a{n) = 
a{J-^^,J-^) where a{J-^ is the cr-algebra generated by X/^ with u ^ A: ^ t; (if 
u = — oo or f = oo, the corresponding inequality is strict). In the same way we 
define coefficients I3x{n), px{n), (j)x{n). 

We say that the sequence {X]^)^^^ is a-mixing if lim axin) = 0, and similarily 

we define /3, p and (p-uiixmg sequences. Inequalities ([5]) give a hierarchy between 
theses classes of mixing sequences. 
The main result is 

Theorem 1. Let (c„)„ be a sequence of (strictly) positive numbers. There exists a 
strictly stationary real valued process X = (Xfc)^>Q satisfying the following condi- 
tions: 

(1) for X the central limit theorem takes place; 

(2) for X, the weak invariance principle does not hold; 

(3) Xq G hP for any p > 0; 

(4) there exists an increasing sequence {nk)f^ such that, j3x{nk) ^ c^j. for each 
k. 

We can assume without loss of generality that the sequence {ck)f, is decreasing 
and converges to 0. 

Rio proved that the condition L a~^{u)Q'^{u)du < oo implies the weak invari- 
ance principle |RioOO| . where a~^{u) := inf{A;,a(A;) ^ u} and Q is the cadlag 
inverse of the quantile function t i— )• p{Xq > t}. If the process is strictly sta- 
tionary, with finite moments of order 2 + r, r > 0, the latter condition is sat- 

2 

isfied whenever X^niiC'^ ~^ l)~a(n) < oo (Ibragimov |Ibr62| found the condition 
^^-j^ a{n) ~~ < oo). In (j3| we can thus hardly get a better rate of mixing. 

Ibragimov proved that for a strictly stationary /?-mixing sequence with finite 
moments of order 2 + 5 for some positive 6, the weak invariance principle holds, 
cf. |Ibr75| . In particular, this proves that our construction does not give a p-mixing 
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process. Shao also showed in |Sha89| that the condition X]„/o(2") < oo is suffi- 
cient in order to guarantize the weak invariance principle in D[0, 1] for stationary 
sequences having order two moments. 

About the method of proof 

In proving the result we will use properties of coboundaries g — g oT (g is called 
a transfer function). For a positive integer N and a measurable function v, we 

denote. Sj\i{v) := > U-'v. Because Sn{g — g o T) = g — g o T", for any sequence 

i=0 
On — )• oo we have — Sn{g — g ° T) — )■ in probability hence adding a coboundary 
does not change validity of the central limit theorem. If, moreover, g ^ Lp' then 
~/=Sn{g — g°T) — )• a.s. hence adding of such coboundary does not change validity 

the invariance principle (if norming by -v/n), cf. |HH80| . On the other hand, if 
g ^ LP', adding a coboundary can spoil tightness even if g — goT is square integrable, 
cf . |VSOO| . A similar idea was used in |DMV07] . In the proof of theorem [1] we will 
find a coboundary g — goT which is /3- mixing and spoils tightness. The coboundary 
has all finite moments but the transfer function is not integrable. In the proof it is 
used the fact that \^Ji{A D B) — fi{A)fj,{B)\ ^ /^f(^). The method does not seem to 
apply to processes which are p-mixing and for this kind of processes the problem 
remains open. 



2. Proof 

Let us consider an increasing sequence of positive integers (?^fc)fc>ii and for each 
integer k ^ 1 let A^,yl^ be measurable sets such that /i(^^) = ^^ — A*(^fc )■ 

k 

We define random variables e^ by 



(6) ek{uj) := < 



f 1 if w G ^fc 

-1 if w G A- 



otherwise, 

such that C/*e/c = Cfc o T* are mutually independent. We define Aj^ := A'^ U A^ and 

"fc-l '^fe-l +00 

i=0 i=0 fc=l 

As U^ek are mutually independent and of zero mean, and T is measure-preserving, 
we have 

(8) whkWi = E MT^-^^) = =¥ = f > 

hence /i G L^ whenever Y^.u-^i —t= is finite. 



It will be useful to express, for 2nfc ^ N ^ n^, the sum Sj\f{hk) as a linear 
combination of U^ek- Let Sk := Yllto U~^ek- As N — Uk — I > 0, we have 

N-l 

SN{hk) = Y,{U^Sk-W-'"'Sk) 

j=0 

N-l N-rik-l 

j=0 j=-nk 

-1 -1 



j=-nk j=-nk 



Therefore, 



-1 rife 



Y uhk = Y,u-'sk 



n^ — l J^fc — 1 

j=0 j=0 

(rik nfc-1 

E.?'f^'eA:+ E(^'^--?')^"''"'^'^ 

The previous equation yields 
(9) 

Uk fife— 1 '^fc '^fc— 1 

Each /ifc is a coboundary, as if we define v^ '■= / U~^ s^, then v^ — U~^vj^ = 

i=o 
Sk — U~^''Sk = hk (so in this case the transfer function is —If^^Vk)- 

Denoting supp(ffc) := {w G | Vk 7^ 0}, we can see that /x(supp(ufc)) ^ ;^, so by 

+00 
Borel-Cantelli's lemma the function g '■= —/ k ■ U^ Vk is almost everywhere well 

fc=i 
defined. As h = g — Ug, h is a, coboundary. 

For a positive integer m, we denote [m] := {1, . . . ,m} = [l,m] n Z. If S is a 

finite subset of the set of integers, \S\ is the number of elements of S. 

Lemma 2. There exists Nq such that 

(10) fi\ max |5;v(/ifc)|=n4 >l/4 

whenever n^ ^ Nq. 

Proof. For 2nk ^ N ^ nf., thanks to ([9]), we have 

(11) {\SN{hk)\ = rik} D {|C/^-"'=efc| = l} n f| {Wck = O} n f| {Wck = O} , 



where /= [l-2nk,-l]nZ and Jn = i[N-2nk + l,N-l-nk]Ll[N+l-nk,N-l])nZ. 
We define 

-l-nfc -1 

(12) i?^,,,:={|C/^""^e,| = l}n n {f/^^+^e, = 0}n f] {W+^e, = 0} 

(13) = {|^^-"^efc| = 1} n n {C/^efc = 0} . 

|5'Ar(/ifc)| = Uk on flje/ {f^-'efc = O} n Bm^u and fljg/ {t^-'cfc = O}, Bn^u belong to 
independent ir-algebras. Therefore 



2ni. I "fe 



(14) ^i < max \SN{hk)\ =nfc>^(l j") A^ U ^N, 



JV=27ifc 



Recall Bonferroni's formula, which states that for any integer n and any events 
Aj,j S [n], we have 



n \ n 



(15) /im^^pE'^(^i)- E M^^n^,). 

It can be proved by induction. Notice that 

H V niJ ni V Uk) 

and for i 7^ j 

hence 

\ /K-i)2 

yN=2nk ) \ N=l 

K-1)^ 1 / 2 \ 
n^y 2 



which gives together with (|14p that 

(16) ^l max |5Ar(/ifc)| =nfc > ^ -, 

whenever n^ ^ Nq^ where Nq is such that (l — -) > | whenever n ^ Nq. □ 

Lemma 3. Assume that the sequence {nk)k satisfies the following two conditions 
of lacunarity : 

k 

(17) for eachk, 2^j(™i + 1)^ ^ "-fc+i; 

i=i 

(18) for eachk, nk-\-i ^ 4 n/^. 

5 



Then we have 
(19) 



liminf /i < — max |5'Ar(/i)| ^ k> > 0. 

fc^+oo \nkNe[nl-l] J 



Such a sequence can be constructed by induction: take ni arbitrary; if ni, . . . , n^ 



are constructed, take n^+i '■= max < "^j^iJinj + 1 

Proof. Fix an integer A;. For each j < k and 2nfc ^ A^ ^ n|. — 1, we have 



(20) 



-5]5^(A.) 



i=i 



fe-i 



Indeed, using ([9]), we can give an upper bound of Si\i{hj) (as A^ ^ 2nyfc > 2nj) as 

%■ "j-i 

|5jv(/ii)| ^2^/ + 2^/^2(nj + l)2, 

and we conclude by (|17p . 

Now fix j > /c. Writing S]\f{hj) = X^j^q C/*Sj — X]j=_„^ f^*Sj) we can see 

that the support of SnUj) is contained in u2(^^ ^~'^f U Uri-n.'^ ^'"^i" = 
U2:n,r-M±, hence 



"?.-i 



(21) 



/^ 



U {5.(/.,)/o}U^^^^4^^^<2->\ 



.N=2nk 



ini-l 



Let £;,. := UA.^=2n, U,^fc+i {5iv(/i,) / 0} . By ([21]) , we have ^,{Ek) ^ E,>fc+i 2^--'' 

2l-A:_ 

BydSQD, 



— max I (Sat (/i) I ^ — max 






1, 



hence 



1 



/i < — max |57v(/i)| ^ A; — 1 > ^ /i < 



rik 2nk^N^nl 



1 



max 



rife 2rn,^N^nl 



Sn I J^i/ii 



> k 



^fi 



^J' 



1 



max 



nk 2nfc<Af^nf, 
1 






^ A; > n £;£ 



max \SN{hk)\>l}nEf, 



Uk 2rH:^N^nl 



> 



At 



max ISat (/ifc)| > 1 > - /u(£'fc). 



nfc 2rH:^N^nl 



The result follows from lemma [2] and (|21|) . 

The previous lemma yields together with tightness criteria in |Bil68| for C[0, 1 
and /^[0, 1] spaces the following corollary. 
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n 



Corollary 4. The sequences of measures associated to n ^''^S^{h, ■) andn ^'^S'**(/i, •) 
are not tight in their respective spaces. 

Furthermore, the sequence ( n~ ' max \hoP\ 1 is not stochastically hounded. 

Let {U^eQ)i be a sequence of iid independent of the processes {U^ek)i, k = 1, 2, ... , 
E{eo) = and ||eo||2 = 1, 

f = eo + h. 
From corollary m it follows: 

Proposition 5. The central limit theorem takes place for the process {Wf)i but 
not the weak invariance principle. 

Denote for < p < oo by L^ the vector space of equivalence classes of functions 
u: il — 7- M satisfying £'[|n|^] < oo. One can wonder in which L^ space can g and 
g — g oT belong. 

Proposition 6. Under the conditions ()17p and (|18p . we have ^ G L^ for < p < 1 

and g — g oT ^IlP for each p > 0. 

Proof. For < p < 1 and any two non-negative real numbers a and h, we have 
{a + hf i^aP + ¥>. This gives 

(rife rifc-l 

3=1 j=l 



k^ ( r, . /■"* 



2 / €dt 



^fn^ + 2^' 
nl \ ^ p+1^ 

kP 2 kP 

+ 



n 



t" P+^ni-P' 



By psp . we have n^ ^ 2 2 m hence the series Ylk>i ^ \kgk\^ is convergent, proving 
that g G LP. 

Corollary 2.4. in |BT10| states the following: given positive integers t and p, 
Xi, . . . ,Xt independent random variables such that /i(0 ^ Xj ^ 1) = 1 for each 
j S [t], then 

(22) ^(Xfs:5p-max{E(X),(^(X))P}, 

where Bp is the p-th Bell's number and X := X^,-^^ Xj. 

We shall show that the series ^f^^i k ||/ifc||Lp is convergent for any integer p. Fix 
k^ 1, and let t := 2nfc, X^ := |t/^-2"'=efc|. Applying ([22]), we get 

(23) II/i/cIIlp ^ ^p "^a-xln^^n^^l = Sp • n^\ 



k 

hence k ||^A;|Ilp ^ ^p • k -2 ^F . 
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Proposition 7. The transfer function g does not belong to L^ . 

Proof. Fix an integer k, and define for 1 ^ j ^ n^: 

Sj ■= {\U-^-^''^ek\ = l}n Pi {U'-^'^'^ek = 0}np| Pi {C/^-2"^ej- = O} 

iG[2nfe-l]\{j} l^ki&[2nk-l] 

These sets are pairwise disjoint and gxs = kjxs ^ hence 



aXyfus^ 



>k 



rtk 



j= 

l-k 



rik 



E^u- 



nk 



XS, 



i=l 

n-k 



Y.^u' 



■i—2rn; 



i~2rn; 



Gk 



Cfe 



i=l 



nk 



*E 



1 



J • 



i=i 



?^t 



nt 



2n.fc-2 



n 1 



jyfc 



n^ 



> 



-4)"'n(-^ 



As 1 



1 as A; —7- +00 and Wj^i I 1 ^ 



that g cannot be integrable. 



^ 



is positive, we conclude 
D 



Now, we show that the process {U^f)i is /3-mixing. In doing so we use the 
following proposition (cf. |Bra07| ). 

Proposition 8. Let {Xk^i)i, k = 1,2, . . . be mutually independent strictly stationary 
processes with respective mixing coefficients /3kin), let Xi = ^'k=i-^k,i converges. 
The process {Xi)i is strictly stationary with mixing coefficients /3(n) ^ X^^Li (^k{n). 

In the following text we denote by /3fc(n) the mixing coefficients of the process 
{hkoT%. 

Let us fix a A; ^ 1. 

Lemma 9. For any e > there exists n^ such that /3fc(0) < e. 

Proof. Denote J^^ by J^" and J-'l^ by J>^. The o"-algebras J^q and J^^"^ are in- 
dependent. Let V = {Pi : i E /} be the partition generated by T~M^, r~M^, 
^ i ^ 2nfc — 1 (V has at most S^"*" elements). Any element B € J^'^ can thus be 
represented as a union 

B = ]J{PinBi) 

i&I 

with Bi G J'^nfe i^i^ 



Because fj,{A^), fi^Aj^) ^ j-^-, among the sets Pi there is one, denoted Pq = 

Jl \ U^"q~ (^~*^fc U ^~*^fc )' ^^^ measure of which is greater than 1 — —. We thus 
have 

B = {PonBo)uB = [Bo \ (Bo n P^)] U B, 

Ar\B = [{Ar\Bo)\Ar\Bor\ P§)] u{AnB) 

where P§ is the complement of Pq, Bq e -F^"* , B = \J.^^^ ._^^[p. nBi)= BD P§; 
we have fi{Po) > 1 - ^, /i(-B) ^ I-i{Pq) < ^. We thus have 

|/x(i?)-Mi?o)K — 
nk 

and 

|/i(An5)-^(^nBo)| ^ — 

hence 



\fi{A nB)- fi{A)fi{B)\ ^ \fi{A nB)- fi{A n Bo)\ 

+ \^t{A n 5o) - iJ.{A)fi{Bo)\ + |/^(^)/i(5o) - m(^)/^(S)| ^ — ■ 



Let {5^, . . . , -B"} be a J-'''-measurable partition of Jl. For 1 ^ i < j ^ n we have 

B' = [jPinBi, B^ = ]JPinBJ. 

l&i lei 

From B'nB^ = it fohows PiDBinBJ = %;B\, BJ G J"2nfc j^gj^^g i_i{PinBinBJ) = 
fi{Pl)fj,{Bi n 5/) hence //(SJ n S/) = 0. 

Let, as before, A G J^q, {B^, . . . , B"} be a J-''^-measurable partition of Jl. We can 
estimate 

n n 

Y,HAnB^)-f,{AnBi^)\ = Y,H[{AnBi^)\{AnBi^nPS)]ij{PSnAnB^))-f,{AnBi,) 

4=1 

n 

= Y,HiAnBl)-fi{AnBlnPS) + fi{PSnAnB')-fi{AnB, 

i=l 
n 

= J2\-^^iAnBi,nPS) + ^i{PSnAnB^)\ 

i=l 
n n 

^ ^ //(A n 5^ n Pq'') + X] ^(^0 nAnB')f^ 2^i{A n P^ 



i=l 4=1 

n 



'o) 



4=1 4=1 

From the same calculation it follows that 

n 



Y,\^^{B^)-^^{Bh)\^2^l{p^). 



4 = 1 



For an Jx)-ii^easurable partition {A^, . . . , A^} of $7 we thus get 

n m n m 

i=l j=l i=l i=l 

n m n m 

+ E E i^(^' n ^o) - KAnKBi)\ + E E i/^(^')/^(^o) - M(^^Xi?^ 

i=l j=l i=l jf=l 

By the preceding calculation, 

n m 

and 

n m 

by independence of A^ , Bq, the second sum is zero, hence 

n m 

J2 E l/^(^' n ^^) - f'(^'MB^)\ ^ MPS)- 
i=l j=l 
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Now, we can finish the proof of the theorem. We have already shown that for the 
process (/ o T*)j, the invariance principle does not hold. It remains to prove (j4]). 

Proof. We can, without loss of generality, suppose that the sequence (c„) is decreas- 
ing. For ho = eo the process (/iq o T*) is a sequence of iid hence /3o(^) = for all 
n> 0. 

Using lemma [9] we find ni such that 

/3i(0) ^ |. 

Then, in the same way, we find n2 such that 

/32(ni) ^ ^ 

and by induction we get a sequence of nj. such that 

A+iK)^^, k>0. 

All the time we choose the n^ big enough so that the conditions (|17p and (jlSp of 
lemma [2] be satisfied. 

For each k = 1,2, . . . we have /3k{n) = as soon as n > Uk-i hence 

oo 

/5(n)^EA(")= E A+iK)= E |tt^^ 

k=0 k:n^rn; fcin^nj. 

where j = minjA; : n^ ^ n}. In particular we get /3(nfc) ^ c^^. 

D 
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